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RESOLUTION  IV  FRACTIONAL  FACTORIAL  DESIGNS 

FOR  THE  GENERAL  ASYMMETRIC  FACTORIAL 

Donald  A.  Anderson 
and 

Ann  M.  Thomas 
ABSTRACT 

Resolution  IV  fractional  factorial  designs  permit  estimates 

of  all  main  effects  in  the  presence  of  two  factor  interactions 

which  may  not  be  estimable.  A lower  bound  on  the  number  of  runs 

k nA  n^  n2 

required  for  a resolution  IV  design  in  the  s^  x s^  x s2“ 
nk 

x...x  s,  factorial  is 
k 

NlskfJi(si-1)"i  - <v2)1 

where  s,^  sk-i*  sk  2’  •••»  si*  No  ser:*-es  designs  are  known 
which  meet  this  bound  except  for  the  2n  series  and  the  trivial 
case  where  there  are  two  factors.  In  this  paper  a method  of 
construction  is  given  which  yields  resolution  IV  designs  near 
the  theoretical  (perhaps  unattainable)  lower  bound.  For  the 
2m  x 3n  factorial,  the  designs  exceed  the  lower  bound  by  six 
if  n > 3,  by  four  if  n = 2,  and  by  three  if  n = 1.  More 
generally  for  th$  s”  x s2,  s^  < s2>  the  designs  exceed  the  lower 
bound  by  s2(s2-l)  if  n > 3,  by  s2~3s2+2s^  if  n = 2,  and  by 
s2(Sj-l)  if  n = 1.  In  general  the  designs  never  exceed  the 
lower  bound  by  s^Cs^-l) . 
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1.  Introduction 


Box  and  Hunter  (1961)  introduced  the  concept  of  resolution  of  a 
design  as  one  way  to  classify  fractional  factorial  designs.  A design 
is  of  resolution  2r  + 1 if  all  effects  involving  r or  fewer  factors 
are  estimable  when  all  effects  involving  r + 1 or  more  factors  are 
zero.  A design  is  of  resolution  2r  if  all  effects  involving  r - 1 or 
fewer  factors  are  estimable  when  all  effects  involving  r + 1 or  more 
factors  are  zero.  Thus  designs  of  odd  resolution  permit  estimation  of 
all  effects  not  assumed  to  be  zero,  while  designs  of  even  resolution 
permit  estimation  of  certain  effects  in  the  presence  of  other  non-zero, 
nonest imable  effects.  In  practice  designs  of  resolutions  III,  IV,  and 
V are  perhaps  of  the  most  interest.  A resolution  III  design  allows 
estimation  of  main  effects  when  two-factor  and  higher  order  interactions 
are  negligible,  and  a resolution  V design  allows  estimation  of  main 
effects  and  two-factor  interactions  when  three-factor  and  higher  order 
interactions  are  negligible.  A resolution  IV  design,  on  the  other 
hand,  permits  estimation  of  main  effects  in  the  presence  of  nonestimable 
two-factor  interactions  when  three-factor  and  higher  order  interactions 
are  negligible. 

The  general  asymmetric,  or  mixed,  factorial  experiment  involves 
k 

n » [ nt  factors,  n.  of  which  appear  at  s.  levels,  i = 1,  ...,  k. 

i=l  1 

Usual  notation  for  the  asymmetric  experiment  is 

II  s.n*  = s..nl  x s„n2  x ...  x s,nk  , 
i=l  1 1 Z K 

where  s^  < s2  < • • • < (When  there  are  only  two  different  numbers 

of  levels  we  will  write  s™  x s^.)  Statistical  literature  provides  very 


few  incomplete  resolution  IV  designs  for  asymmetric  experiments.  Most 
of  the  work  done  in  this  area  has  been  directed  toward  the  2m  x 3n 
series.  Margolin  (1969a)  established  that  for  n > 0,  m ^ 0,  the  minimum 
run  requirement  for  2m  x 3n  designs  of  resolution  IV  is 

N > 3(m  + 2n  - 1)  . 

When  n » 1,  this  bound  becomes 

N > 3(m  + 1)  , 

and  Anderson  and  Srivastava  (1969,  1972)  have  constructed  a series  of 

resolution  IV  designs  for  the  2m  x 3n  experiment  which  require  only 

k 

4(m  + 1)  runs.  In  general,  for  resolution  IV  designs  for  the  H s.n^ 

i=l 

experiment  the  minimum  run  requirement  is  given  by  Margolin  (1969a)  as 

k 

N > sk[  l (s1  - l)nf  - (sfc  - 2)]  , 

but  no  series  of  designs  is  known  to  attain  this  bound. 

In  the  following  a treatment  combination  will  be  denoted  as  an 
n x 1 vector  t^.  The  ith  coordinate  of  £ will  denote  the  level  of  the 
ith  factor,  and  these  levels  will  be  denoted  by  the  symbols  0,  1,  2, 

...,  s^-1,  i = 1,  2,  ...»  n.  A design  in  N runs  is  simply  a collection 
of  N such  treatment  combinations  and  will  be  denoted  as  an  n x N matrix 


T * [t^,  —2*  ‘ ’ 

2.  The  Method  of  Collapsing  Levels 

One  procedure  of  replacing  a factor  at  82  levels  by  another  factor 
at  s^  levels,  where  s^  < 82*  is  known  as  collapsing  levels  of  the  factor. 
The  method  of  collapsing  levels  as  a means  of  design  construction  was 
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Introduced  in  a concise  mathematical  form  by  Kishen  and  Srivastava 

(1959) » and  also  by  Addelman  (1962)  in  a paper  that  developed  main 

effect  plans  for  asymmetric  factorial  experiments.  The  technique  has 

been  applied  frequently,  primarily  in  the  construction  of  orthogonal 

designs  of  resolution  III  and  resolution  V.  However,  Margolin  (1969b) 
m+n 

used  3 designs  of  resolution  IV  as  base  plans  from  which  to  derive 

new  designs  for  the  2m  x 3n  experiment. 

Let  the  levels  of  a factor  appearing  at  s levels  be  labelled  as 
0,  1,  ...,  s— 1 . When  considering  the  collapsing  of  levels,  it  is 
convenient  to  define  the  main  effects  for  each  factor  in  terms  of  the 


Helmert  orthogonal  polynomials.  Suppose  now  that  a factor  F at 
levels  is  collapsed  to  a factor  F at  s^  levels,  s^  < s by  means  of 
a mapping  as  shown  in  (1) . 

For  levels  0,  1,  ...,  s^  - 1:  level  £ level  £ (J 

For  levels  £.  = s. , £0  = s.  + 1,  . . . , £ = s0  - 1: 

1121  s2“sl  2 

level  £j  -*■  level  q^ , where  each  q^  is  one  arbitrarily 
selected  level  from  (0,  1,  ...,  s^  - 1}. 


Theorem  1.  If  the  s^  levels  of  Factor  F are  obtained  from  the  S2 
levels  of  Factor  F by  a collapsing  scheme  of  type  (1),  each  main  effect 

Q 

for  F can  be  expressed  as  a linear  combination  of  V and  the  main 
effects  for  Factor  F. 

Proof . Since  main  effects  are  defined  in  terms  of  the  Helmert  orthogo- 
nal polynomials,  the  proof  can  be  constructed  using  the  columns  of  the 
Helmert  polynomial  system  partitioned  as  shown  in  (2).  The  individual 
columns  in  (2)  are  labelled  by  a^  » 1_  for  the  mean,  a^  for  linear 


So  Si  §2  ■ 


1 1 . 

-1  1 

0 -2 

. 0 


Effect 

• *3  -a  3 

-Si-l  -s 


. -(S!-1) 


0 -s. 


0 0 


-(s2-l) 


0 0 ...  -(s^-1) 


1 a^q^  a2(q1)  . . .ag  _1(q1) 

...  ^ . 

• • • • 

• • • • 

al*'%2Tsl^  a2^2-si  asi~l^S2-si^ 


with  columns  a^,  a^,  ...»  ag  In  (3)  for  k = 1,  ...»  - 1 and 

j * 1,  ...,  s2  - s-^,  each  a^(qj)  is  determined  by  (2)  as  0,  1,  or  -k 
in  accordance  with  the  particular  choice  of  collapsing  scheme.  Since 
all  main  effects  are  defined  in  terms  of  Helmert  polynomials,  it 
suffices  to  show  that  each  of  the  first  s^  columns  of  (3)  can  be  ex- 
pressed as  a linear  combination  of  the  columns  of  (2),  i.e.,  as  a 
linear  combination  of  a q,  a^ Ss_i*  Now  f°r  ^ ” si»  •••»  s2  ~ ^ 


-jsmtxam 


IT  1 


'*  I 


i 


j 


• / 


i 


in  (2),  = [1  | - | 0] ' , where  1 is  a (k  - l)-component  vector  of 

all  ones  and  ()  is  an  [ (S2  - 1)  - k] -component  vector  of  all  zeros. 
Thus  a^  - a^  =»  [0  | - s^  - 1 | - _1]  ' , so  linear  combinations  of  a^. 


a 

-s. 


, a can  be  taken  to  produce  a *, 


a * . as  shown  in  (4). 


(4) 


Then  for  k = 1,  s^  - 1 

£ = Sk+  ak(q1)a*i  + . 


s2;1 
> c a 
Ln  m-m 
m=0 


. + a.  (q  )a*  . 

k s2~s^  -S2~l 


(5) 


Since  the  linear  combination  of  columns  specified  by  (5)  determines  for 
k = 1,  ....  s^  - 1 the  k^h  order  effect  of  FC  as  a linear  combination 
of  y and  the  main  effects  of  F,  the  proof  is  complete. 

Theorem  2.  Consider  an  experiment  consisting  of  n factors,  and  suppose 
that  the  S2  levels  of  Factor  F are  collapsed  by  a scheme  of  type  (1) 
to  produce  the  s^  levels  of  Factor  F , where  s^  < S2*  If  all  main 
effects  are  defined  in  accordance  with  Helmert  polynomials  and  if 
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interactions  are  defined  by  the  product  definition,  then  in  the  collapsed 


design  each  two-factor  interaction  involving  F can  be  expressed  as  a 
linear  combination  of  effects  in  the  original  design. 

Proof.  As  in  the  proof  of  Theorem  1,  it  suffices  to  consider  a system 
of  Helmert  polynomials  since  a linear  combination  involving  columns  of 
(2)  specifies  the  needed  linear  combination  of  effects.  By  the  proof 

of  Theorem  1 the  linear  combination  of  columns  of  (2)  which  defines  the 

c 

kth  order  main  effect  of  F is 

s~-l 
c 2X 
a,  = > c a 

-k  m -m 

m=0 

Let  G be  any  other  factor  appearing  at  S2  levels.  Since  interactions 
are  specified  by  the  product  definition,  the  interaction  of  the  kth 

Q 

order  effect  of  F with  the  rth  order  effect  of  G is,  for  any  k and  r, 
given  by 

So-1 

c 

a.  > c a 

-kr  m -mr 

m=0 

where  for  m = 0,  . . . , s0  - 1,  a is  the  (s0  - 1)  x 1 vector  that 

2 -mr  2 

determines  the  interaction  of  the  mth  order  effect  of  F with  the  rth 
order  effect  of  G.  The  proof  is  complete. 

Theorem  3.  Let  T be  a -design  with  corresponding  model 

E(Y)  = X 

such  that  the  elements  of  8^  are  estimable  and  the  elements  of  82  are 
not  estimable.  Then  if 


Proof . Let  B-^  - CY  be  the  best  linear  unbiased  estimator  for  B-p  Then 

ElHjCY]  = H^ElCY] 

= HjE^J 


= B*  . 


Since  H^CY  is  unbiased  for  &*,  the  elements  of  B£  are  estimable.  The 
proof  is  complete. 


Theorem  4.  Let  T be  the  design  that  results  if  Factor  F in  base  plan 
T is  collapsed  to  Factor  FC.  If  T is  resolution  IV  with  y estimable, 

Q 

then  the  resolution  of  T is  at  least  IV. 

Proof.  Theorems  1 and  2 guarantee  that  the  conditions  of  Theorem  3 
are  satisfied.  Thus  if  y and  the  main  effects  of  F are  estimable  from 

Q 

runs  in  T,  y and  the  main  effects  of  F are  estimable  from  the  runs  in 

c 

T , the  proof  is  complete. 

The  discussion  of  this  section  applies  directly  to  the  collapsing 

of  one  factor  in  an  sn  base  plan.  However,  repeated  application  of 

Theorems  1-4  guarantees  that  if  T is  a resolution  IV  s11  design  with  y 

estimable  and  T is  obtained  from  T by  collapsing  any  number  of  factors, 
c 

then  T is  also  resolution  IV  with  y estimable. 

The  designs  presented  in  the  remaining  sections  of  this  paper  are 
the  smallest  known  resolution  IV  designs  for  the  asymmetric  factorial 
experiment.  The  construction  technique  throughout  is  to  collapse  levels 


, ; 
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of  treatment  combinations  in  the  s°  foldover  designs  given  by  Anderson 
and  Thomas  (1975).  In  the  2°  experiment  the  foldover  of  any  treatment 
combination  is  produced  by  a simple  interchange  of  0 and  1.  For  the  3n 
experiment  we  extend  the  foldover  technique  by  interchanging  symbols 
in  accordance  with  the  symmetric  group  on  three  symbols  S3  = [e,  (012), 
(021),  (01),  (02),  (12)].  Thus  the  foldover  set  generated  by  any 
treatment  combination  t^  is  S^(_t)  = [_t,  (012)_t,  (021)_t,  (01)_t,  (02) t^, 
(12)_t],  where,  for  example,  (012)t^  is  the  treatment  combination 
obtained  from  _t  by  changing  0 to  1,  1 to  2,  and  2 to  0.  It  is  apparent 
that  the  foldover  set  of  any  treatment  combination  in  S^Ct)  is  again 
83(0.  The  foldover  set  of  (0,0,...,  0) ' = 0^  consists  of  three  treatment 

combinations,  (0,0, . . . ,0) ' , (1,1, . . . ,1) ' , and  (2,2 2)',  while  the 

foldover  sets  of  all  other  treatment  combinations  consist  of  six  treat- 
ment combinations.  Thus  the  3n  treatment  combinations  may  be  parti- 
tioned into  one  set  of  size  three  and  (3n  - 3) / 6 sets  of  size  six  via 
the  foldover  operation. 

There  is  a natural  extension  of  the  foldover  technique  to  the  s11 
experiment  employing  the  symmetric  group  on  s symbols.  The  foldovers 
of  any  treatment  combination  are  obtained  by  making  the  interchanges 
in  symbols  indicated  by  each  element  of  the  group,  and  the  foldover 
set  of  the  element  is  the  union  of  all  these  foldovers.  The  s11  treat- 
ment combinations  are  thus  partitioned  into  foldover  sets  as  in  the  2n 
and  3n  experiments.  The  foldover  set  of  (0,0,..., 0) ' obviously  contains 
s treatment  combinations.  The  foldover  set  of  any  treatment  combina- 
tions with  only  two  distinct  elements  will  have  s(s  - 1)  treatment 
combinations.  Similarly,  the  foldover  set  of  a treatment  combination 
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with  k distinct  elements  contains  s(s  - l)(s  - 2)...(s  - k + 1)  treatment 
combinations,  k=l,  2,  ...»  s. 

Let  <5^  denote  the  treatment  combination  with  ith  coordinate  one  and 
zeros  elsewhere.  The  design  T consisting  of  the  foldover  sets  generated 
by  0 , 6^,  ^2*  is  resolution  IV  in  N = s(s  - l)n  + s runs.  The 

design  permits  estimation  of  the  mean  y,  and  has  s degrees  of  freedom 
for  estimation  of  error.  The  designs  given  in  the  remainder  of  the 
paper  are  obtained  from  this  series  of  resolution  IV  designs  by 
collapsing  levels. 

Since  most  of  the  existing  research  concerning  asymmetric  factor- 
ials has  been  directed  toward  the  2™  x 3n  experiment.  Section  3 is 
devoted  exclusively  to  that  case.  In  Section  4 the  notions  of  Section 
2 are  extended  to  generate  designs  for  the  s™  x s^  experiment,  where 
< S2  and  s ^ > 3.  Finally,  Section  5 introduces  the  problem  of 
collapsing  levels  to  produce  resolution  IV  designs  for  the  general 
asymmetric  experiment. 

3.  The  2m  x 3°  Mixed  Factorial:  Collapsing  the  3m+n  Foldover  Design 

For  the  3nr+"n  factorial  experiment  with  m 2l  1,  n •>  1,  let  T = 

[t^,  t 2»  ....  t^]  represent  a foldover  design  of  the  series  presented 

in  Section  2.  Thus  N ?=  3 + 6(m  + n) . By  collapsing  the  first  m 

c 

components  of  each  t^  e T one  can  obtain  a design,  >say  T , for  a mixed 
factorial  experiment  of  the  type  2m  x 3n,  having  m factors  at  two  levels 
and  n factors  at  three  levels.  Since  T is  a resolution  IV  design  with 
y estimable  for  the  3m+n  experiment,  TC  will  be  a resolution  IV  design 
with  y estimable  for  the  2m  x 3°  experiment. 
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T can  be  obtained  from  T according  to  a collapsing  scheme  of  the 

type  specified  in  (1).  Suppose  that  the  levels  for  each  two-level 

factor  are  denoted  by  0 and  1 and  those  for  each  three-level  factor 

are  denoted  by  0,  1,  and  2.  For  each  t.  = [t , t.„,  . . . , t . , t . . , , 

-i  il  12  im  i,m+T 


> 6^  m|  R]  > 1 — > * * • » N,  define  t ^ — [t^^»  ^i2* 


C t? 


*•»  tim’  ti,m+l’ 


, t ]',  where  for  each  j,  j =1,  ....  m,  t^T,  is  obtained  from  t 


ij 


i,m+n 

by  a mapping  of  the  form  given  in  (6) . 

1.  level  0 -+  level  0 

2 . level  1 -*•  level  1 


3.  level  2 -*■  level  q,  q = 0 or  1,  selected  arbitrarily. 
N 


'ij 


(6) 


Then  T 

The  collapsing  process,  of  course,  yields  some  duplication  of 


treatment  combinations  for  the  2m  x 3n  experiment,  so  that  NC,  the 

c 

number  of  distinct  runs  in  T , is  not  equal  to  N,  the  number  of  runs 
in  T.  Margolin's  (1969a)  bound  for  the  2m  x 3°  fractional  factorial 
experiment  is  N ^ 3(m  + 2n)  - 3.  In  order  to  compare  the  number  of 

Q 

treatment  combinations  in  T with  this  lower  bound,  it  is  convenient 
first  to  partition  T into  the  three  subsets  T^,  T^,  and  T2,  which  are 
displayed  as  rows  of  (n  + m)-component  treatment  combinations  in 


0 

,-m 

u,o) 

m 

0 

mxn 

(2,0) 

m 

0 

mxn 

0 

-n 

0 

nxm 

a,o)n 

0 

nxm 

<2,0)n 

J 

-m 

J 

mxn 

(2,1) 

m 

J 

mxn 

J 

-n  j 

J 

nxm 

(0,1)n 

J 

nxm 

<2,i)„ 

2J~i 
— m 

2J 

mxn 

(1,2) 

* m 

2J 

mxn 

2J 
— n 

2J 

nxm 

(0,2)n 

2J 

nxm 

(1’2)n 

(7) 


^ t -imjtmKSa 


where  (a.b)^  denotes  a k x k matrix  having  a's  on  the  diagonal  and  b's 
off  the  diagonal,  0^^  denotes  a k x l matrix  of  all  zeros,  denotes 
a k x 1 vector  of  all  ones,  and  ^ denotes  a k x H matrix  of  all  ones. 
Consider  first  the  case  for  which  m > 1 and  n > 2. 


Theorem  5.  With  m ^ 1 and  n > 2,  if  Tc  is  obtained  from  T by  a collap- 
sing  scheme  of  the  type  specified  in  (6),  then  N , the  number  of  treat- 
ment combination*:  in  TC,  equals  3(m  + 2n)  + 3,  which  exceeds  the  lower 
bound  by  six. 

Proof.  Let  NC  represent  the  number  of  runs  in  TC  and  N the  number  of 
runs  in  T.  From  array  (7)  collapsing  Tq  -*■  T^,  T^  T^,  and  -*■  T^ 
according  to  a scheme  of  the  type  given  in  (6)  produces  duplication  of 

c 

runs  in  T as  follows. 

1.  Since  2 q and  q = 0 or  1,  the  collapsing  (2,  j)m  -*■  (q, 
j =0,  1,  produces  m duplicate  treatment  combinations  in  each  of  Tq  and 


2.  Since  [2Jm  | 2Jn] ' in  collapses  to  [qJm  | 2^]'  in  T^,  where 
q = 0 or  1,  either 


(0,2) 

2J 

or 

(1,2) 

2J 

nxm_j 

nxm 

c c 

collapses  to  produce  m duplicates  in  T^.  Thus  N = N - 3m  = 3 + 6(m  + n) 
- 3m  = 3(m  + 2n)  + 3,  which  exceeds  the  lower  bound  of  3(m  + 2n)  - 3 by 
6.  The  proof  is  complete. 

g 

Example  1.  In  the  format  specified  by  (7)  the  3 foldover  design,  which 

5 3 

is  to  be  collapsed  to  a 2 x 3 mixed  factorial  design,  appears  as 


r 
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"25 

<1,0)5 

°,  „ 
5x3 

(2,0)5 

0.  7 
5x3 

°3 

°3x5 

(i,o)3 

0_  r 

3x5 

(2,0)3 

25 

(0,1)5 

J5x3 

(2»1)5 

J5x3 

23 

J3x5 

<0,1>3 

J3x5 

(2,1)3 

2-s 

(0,2) 5 

2J5x3 

(1’2)5 

2J,  - 
5x3 

223 

2J_  ^ 
3x5 

(0*2)3 

2J3x5 

(1,2)3 

If  q of  scheme  (6)  Is  selected  as  0,  the  collapsed  design  is 


-25 

(i,o)5 

0,  O 

5x3 

r(0,6)- 

' 0,  Q 

, 5x3 

-°3 

°3x5 

(1,0)3 

' °3x5 

, (2,0)3 

25 

(0,1)5 

J5x3 

; (0*2)5 

| J5x3 

23 

^3x5 

(0,1)3 

1 J3x5 

, (2,1)3 

-°s : 

(0,0),.  1 
D 1 

0,  - 
5x3 

(1*0)5 

2J  c *, 

5x3 

223  1 

2J3x5  ' 

(0,2)3 

2J3x5 

(1,2)3 

with  duplicate  treatment  combinations  indicated  by  dotted  line  enclosures. 

5 3 c 

Thus  the  design  for  the  2x3  experiment  consists  of  N =36  treatment 
combinations. 

In  the  special  cases  for  which  n = 1 or  n = 2 collapsing  scheme  (6) 

c 

produces  some  duplication  in  T in  addition  to  that  provided  by  Theorem 
5.  The  results  for  these  cases  are  summarized  in  Theorem  6. 

Theorem  6.  Suppose  T is  a 3m+n  foldover  design  and  TC  is  a 2m  x 3n 

design  obtained  from  T by  a collapsing  scheme  of  type  (6) . Let  NC  denote 

* c 

the  number  of  treatment  combinations  in  T . 

1.  If  n = 1,  NC  = 3(m  + 2) , which  exceeds  the  lower  bound  for 
2m  x 3 factorial  designs  by  3. 

2.  If  n = 2,  N = 3m  + 14,  which  exceeds  the  lower  bound  for 
2m  x 32  factorial  designs  by  4. 

Proof . 1:  If  n = 1,  array  (7)  becomes 


L3 


which  collapses  to 


— 1 
3° 

u,o) 

m 

0 

-m 

(q,°)_ 

m 

0 

-m 

0 

0 ...  0 

1 

0 ...  0 

2 

J 

-m 

(o,Dm 

m 

J 

-m 

<’•»« 

J 

-m 

1 

1 ...  1 

0 

1 ...  1 

2 

qj 

-m 

(o,q) 

m 

qj 

-m 

(1*tJ)m 

qj 

^-m 

CM 

_j 

2 ...  2 

0 

2 ...  2 

2 _ 

c c 

As  in  Theorem  5,  each  of  T^  and  includes  exactly  m duplicate  treat- 
ment combinations.  However,  since  n = 1 and  every  treatment  combination 

of  the  form  [qj^  | r] ' , where  r = 0 or  2,  appears  in  or  T^,  all  but  m 

c c 

of  the  treatment  combinations  in  T2  are  duplicates.  Thus,  if  n = 1,  N 

= 3(m  + 2),  which  exceeds  the  theoretical  lower  bound  by  only  three  runs. 

2:  A similar  argument  holds  when  n = 2 in  which  case 


of 
1 

(1,0) 

m 

of 

0 

-m 

(2,0) 

m 

0 

-m 

0 

-m 

"V 

0 

0 ...  0 

1 

0 

0 ...  0 

2 

0 

0 

0 ...  0 

0 

1 

0 ...  0 

0 

2 

J 

-m 

(0,1) 

m 

J 

-m 

J 

-m 

(2,l)m 

m 

J 

-m 

J 

-m 

T1 

= 

1 

1 ...  1 

0 

1 

1 ...  1 

2 

1 

1 

1 ...  1 

1 

0 

1 ...  1 

1 

2 

2J 

-m 

(0,2) 

m 

~2J~ 

-m 

2J 

-m 

(1,2) 

m 

2J 

-m 

2J 

-m 

T2 

2 

2 ...  2 

0 

2 

2 ...  2 

1 

2 

2 

2 ...  2 

2 

0 

2 ...  2 

2 

1 

3" 


UW  flpppppj  PI 
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collapses  to 


thus  producing 


qj  qJ 
-m  -m 

qj  qJ 
-m  ^-m 

0 2 

or 

1 2 

_2  0_ 

_2  1_ 

as  duplicate  observations  in  addition  to  those  guaranteed  by  Theorem  5. 
The  proof  is  complete. 

g 

Example  2.  If  the  3 foldover  design  of  Example  1 is  collapsed  by 
scheme  (6)  with  q chosen  as  0 to  a "iJ  x 3 mixed  factorial  design,  the 
result  is 


i 


°7 

d,o)7 

°7 

,(0,0)7  | 07 

0 

0 ...  0 

i 

'0  ...  0 1 2 

-7 

(0,1)7 

-7 

i (o* i) 7 i J7 

1 

1 ...  1 

_0 

•1  ...  1 1 2 

'-7 

(0,0)7 

97 

■ (i  * o)  7 i o? 

'2 

2 ...  2 

0 

•2  ...  2 '2 

with  duplicate  treatment  combinations  indicated  by  dotted  line  enclo- 
c 

sures.  Thus  N = 


27. 
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4.  The  s™  x sj  Mixed  Factorial:  Collapsing  the  s™*11  Foldover  Design 

The  results  of  Section  2 extend  readily  to  the  problem  of 
collapsing  levels  of  the  treatment  combinations  in  an  s™*0  foldover 
design  to  produce  an  s™  x s^  mixed  factorial  design.  Suppose  specifi- 
cally > 3,  s^  < Sj  and  that  the  levels  for  each  of  the  first  m 
factors  are  labelled  0,  1,  ...»  s^  - 1 while  those  for  each  of  the 
remaining  factors  are  labelled  0,  1 , . . . , - 1 . As  in  Section  2, 

T = [t^,  t^,  •••»  represents  the  foldover  design  for  the  s™+n 
experiment,  and  T = •••»  represents  the  design  for  the 

s™  x s^  experiment  which  results  from  the  collapsing  process.  For 
each  t.  = [tn,  ...,  tim,  ...,  ti^m+n]',  i = l,  ...,  N, 

define  t?  = [t^,  tj2>...,  t^,  ...,  t.^]'  where  for  each  j, 

C • • 

j = 1,  ...»  m,  t^  is  obtained  from  t.^  by  a mapping  of  the  type 
specified  in  (8). 

For  levels  0,  ...,  s^  ~ 1:  level  t -*■  level  t (8) 

For  levels  L.  - s„  , . . . , & = s„  - 1:  level  l.  -*■  level  q., 

1 1*  ’ S2-S1  2 3 

where  q.  is  an  arbi- 
1 

trarily  selected 


N 

Then  T°  = U t?. 

i=l-1 


member  of  {0,1 , . . ,s^-l } . 


In  order  to  investigate  the  number  of  runs  resulting  from  appli- 
cation of  collapsing  scheme  (8),  it  is  convenient  to  arrange  the 
treatment  combinations  of  the  s™+n  foldover  design  in  rows  as  shown 
in  Table  1. 


■ : ' « • Sc*.; 


Table  1.  Treatment  Combinations  in  the  s Foldover  Design 
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In  Table  1 each  (a,b)  denotes  an  (m  + n)  x (m  + n)  matrix  with  a's 

on  the  diagonal  and  b's  off  the  diagonal,  0 denotes  an  (m  + n)-com- 

— m+n 

ponent  vector  of  all  zeros,  and  dffl+n  denotes  an  (m  + n) -component 
vector  of  all  ones. 

The  s™+n  foldover  design  displayed  in  Table  1 consists  of 
N = + s2^s2  “ + n)  treatment  cominations,  thus  exceeding  the 

theoretical  lower  bound  by  - 1)  runs.  For  the  s™  x s™  factorial 

experiment,  < Sj,  num^er  of  treatment  combinations  in  a resolu- 
tion IV  design  must  satisfy 

N ^ s2^si  " 1^m  + ^ s2  " 1^n  " <s2  ” 2^‘  (9) 

c 

The  following  theorems  provide  a comparison  of  N , the  number  of  runs 
• c . 

in  T , with  the  lower  bound  (9). 

Consider  first  the  case  in  which  m >_  1 and  n > 2. 

Theorem  7.  If  T is  a foldover  design  for  the  sn'+n  experiment,  m > 1, 

2 ~ 

C • 

n > 2,  and  T is  obtained  from  T by  any  collapsing  scheme  of  type  (8), 

Q 

then  N exceeds  the  lower  bound  (9)  by  s^Cs^  - 1)  runs. 

Proof.  Starting  with  T as  displayed  in  Table  1,  collapse  each  T..  -*■  T?, 

j = 0,  ...,  - 1,  according  to  any  scheme  of  the  type  given  in  (8). 

The  argument  in  the  proof  of  Theorem  5 extends  easily  to  guarantee 

that  (s„  - r '.,i  duplicate  treatment  combinations  occur  in  each  Tc' , 

2 1 

j = 1,  ...,  m.  Specifically,  (10)  below  shows  the  number  of  treat- 
ment  combinations  that  can  be  eliminated  from  various  subsets  of  T , 
partitioned  in  accordance  with  the  heavy  lines  of  Table  1. 
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* 

' 

0 

s. 

(s  -s . )m 

1 

2 1 

(s2~s  )m 

(s2-s1  )(s2-s1-l )m 

(10) 


Since  the  number  of  runs  in  the  s™+n  foldover  design  is 
N = s2  + s^( s2  - 1 )(m  + n) 

= s2  + s2(s2  - l)m  + s2(s2  - 1 )n 


>2  + s2[(s2  - sa)  + (s  - l)]m  + s 2(s2  - l)n. 


it  follows  that 


N = s2  + s2^s2  " sl^m  + S2^S1  ~ 1^m  + s2^s2  “ 1^n  ” S2^S2  “ si^m 
= s2[l  + (s1  - l)m  + (s2  - l)n]. 
c 

Thus  N exceeds  the  theoretical  lower  bound  given  in  (9)  by 
s2(s2  - 1)  runs.  The  proof  is  complete. 

Example  3.  Let  T be  a 51"  n,  n > 2,  foldover  design  which  is  to  be 
collapsed  to  a 2m  x 5n  mixed  factorial  design,  denoted  by  Tc.  Under 
the  collapsing  scheme  of  type  (8)  that  maps  level  2 -*■  level  0,  level 
3 -*■  level  1,  and  level  4 -»•  level  1,  TC  is  as  shown  in  (11)  with 
duplicate  treatment  combinations  indicated  by  dotted  line  enclosures. 
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0 

— m 

(1 ,0)m  0 

mxn 

. — - . i 

(°,°V 

0 

mxn 

. 1 

' (1’0)m 

0 

mxn 

1 

\ 

~ \ (4.11) 

(1,0)  J 0 

m'  mxn 

0 

— n 

0 (1,0) 
nxm  n 

0 1 
nxm  ( 

(2,0) 

n 

1 ' 
I °nxm 

(3,0) 

n 

1 

0 '(4,0) 

nxm  j n 

j 

-m 

(0,1)  J 

m mxn 

J 

mxn 

‘i~(i,~ijm' 

m 

J 

mxn 

T 

I 

(1,1)  1 J 

mf  mxn 

J (0,1) 

nxm  n 

j ! 

nxm 

i 

<2,l)n 

i J 

i nxm 

(3,1) 

n 

r 

J ,(4,1) 

nxm  1 n 

°m  ! 
1 

(0,0)  1 0 

mi  mxn 

0 

mxn 

0 

mxn 

‘i " 

i 

(1,0)  1 0 

m mxn 

2J  , 

— n 

i 

2J  '(0,2) 

nxm  j n 

2J  (1,2) 

nxm  n 

1 2J 

, nxm 

(3,2) 

n 

i 

j 

2J  '(4,2) 

nxm  . n 

J 

-m 

(0,1)  J 

m mxn 

— r 
• 
i 

(1’1Jm 

J 

mxn 

r(o,i) 

. m 

j 

mxn 

i 

i 

(1,1)  ' J 

m mxn 

3J 
— n 

3J  (0,3) 

nxm  n 

i 

» 

3J  .(1,3) 

nxm  ( n 

' 3J 

i nxm 

<2,3)„ 

i 

i 

3J  '(4,3) 

nxm  i n 

J 

— m 

(0,1)  J 

m mxn 

< 

i 

'(1,1) 

m 

J 

mxn 

, (0,1)  1 J 
' m,  mxn 

i 

» 

(1,1)  ' J 

m mxn 

i 

4J 

L^1 

4J  (0,4) 

nxm  n 

* 

t 

4J  .(1,4) 

nxm  ( n 

1 4J 

. nxm 

(2,4)n 

i 

i 

4 J .(3,4) 

_nxm_'  n 

In  this 

case  NC  = 5(1 

+ 

m + 4n),  which 

exceeds 

the  lower 

bound 

5 ( — 3 + m + 4n)  by  exactly  20  runs. 

The  cases  for  which  n = 1 and  n = 2 are  considered  in  Theorem  8. 


Theorem  8.  Suppose  T is  an  s™+n  foldover  design  and  TC  is  an 


s™  x s^  design  obtained  from  T by  a collapsing  scheme  of  type  (8). 
1.  If  n = 1,  N°  ■=  Sjl^s^  ~ Dm  + s^],  which  exceeds  the  lower 


bound  by  S2^si  ” ^ ) runs. 


2.  If  n = 2,  NC  = s^[-3  + (s^  - l)m  + 2s2]  + 2s^,  which  exceeds 
2* 


the  lower  bound  by  s^  * 3s^  + 2s^  runs. 

Proof.  If  n = 1 and  T is  collapsed  according  to  a scheme  of  type 

(8),  each  D , j = 0,  ...,  - 1,  includes  exactly  (Sj  - s^)m 

duplicate  treatment  combinations.  However,  every  treatment  combination 

of  the  form  [qj^  | r]'^  q = s^,  . ..,  s^  - 1*  necessarily  collapses  to  a 

c 

treatment  combination  that  appears  in  Tj  for  some  j,  j = 0,1 , . . . ,s^-l . 
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Thus  for  j = s^,  - 1,  each  includes  a total  of  (s2  - )m 

+ s^  duplicate  treatment  combinations.  Therefore,  if  n = 1, 

NC  = s2[l  + (s1  - l)m  + (s2  - 1)]  - s2^s2  ~ si^ 

= s2[(s1  - l)m  + (s2  - 1)  t (1  - s2  + 8l)], 
which  exceeds  the  lower  bound  (9)  by  s2(sj  - 1). 

c 

2:  A similar  argument  holds  when  n = 2 in  which  case  each  D , 

j = s^ , s2  - 1,  includes  a total  of  (s2  - s^ )m  + 2 duplicate 

treatment  combinations.  Then  Nc  = s2[l  + (s^  - l)m  + 2(s2  - l] 

2 

- 2(s2  - s^),  which  exceeds  the  lower  bound  by  s2  - 3s 2 + 2s^ . 


4.  The  sjl  x s 2^  x . ..  x Mixed  Factorial  Experiment 

If  a foldover  design,  T,  for  the  s^1  +,,,+nk  experiment  is  to  be 
collapsed  to  produce  a design,  TC , for  the  s^  x s^  x ...  x s™k  mixed 

1 / K 

• C 

factorial  experiment,  the  problem  of  determining  N becomes  more 
complex.  It  is  therefore  instructive  to  consider  first  an  s^l+n2+n3 
foldover  design,  which  is  to  be  collapsed  to  an  s^  x s^  x s^  mixed 
factorial  design  in  which  s < s_  < s,.  If  T = [t. , ...,  t^ ] 
represents  the  s™  foldover  design,  then  N = s + s (s  - l)(n.+n  +n  ). 

O O JO  1 4 O 


For  each 


t . = [t . . , . . . , t . , . . . , t . 

— l ll  in,  i,ni 


Lnj  ' i,nj+n2 

. c r. c . c 


t 1 1 

’ i,n1+n2tn3J  ’ 


i = 1,  ...,  N,  define  t.  = [t.„,  ...,  t.  ^ , t.  , , ..., 

-l  il  i,ni+n2  i,n1+n2+l 

t 1 c 

i,ni+n2+n3  , where  t.^  is  determined  from  t^_.  according  to  a 
collapsing  scheme  as  specified  in  (4.12). 


Case  1 : j = 1 , . . . , n 


For  levels  0 , . . . , 


Sj  - 1:  level  l -*•  level  i 
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For  levels  = s. , I - s - 1 , I 

1 1 S2~si  2 s3“sl 

= - 1:  level  -*■  level  q^  , where  q^  is  an  arbitrarily 

selected  member  of  {o,  1,  - l}. 

Case  2:  j = + 1 , • . . , n^  + 

For  levels  0,  . ..,  - 1:  level  t level  t 


For  levels  l = s t = s - 1:  level  l.  -*• 

s2-si+l  2*  s3“si  3 ] 

level  q'v,  where  qv  is  an  arbitrarily  selected  member  of 

{0,  1,  s - 1). 

N 

Then  Tc  = U t?. 

i=l  1 

As  in  preceding  sections,  it  is  convenient  to  arrange  the  treat- 
ment combinations  of  the  s!?  foldover  design  as  shown  in  Table  2.  Each 

o 

(a,  b)  of  Table  2 represents  an  (n^  + n2  + n3)  x (n^  + n2  + n3^ 
matrix  with  a's  on  the  diagonal  and  b's  off  the  diagonal,  which  can  be 


partitioned 

as  shown  in  (13) 

• 

~ (a,b) 

bJ 

n^xn2 

bJ 

nlxn3 

(a,b)  = 

bJ 

n2xn^ 

(a,b)n2 

bJ  ^ 
n2xn3 

(13) 

-bJ 

n3xni 

bJ 

n0xn2 

(a,b)n3- 

Theorem  9, 

which  follows. 

provides 

a basis  for 

comparison 

of  NC,  the 

number  of  runs  in  T°,  with  the  lower  bound  for  asymmetric  s^1  x s™2  x 


s"3  designs,  which  is  given  by 


N >_  - l)na  + (s2  - l)n2  + (s3  - l)n3  - (s3  - 2)]. 


(14) 


Consider  first  the  case  in  which  n 1 > n2  L ”*•  * and  n3  > 2. 


Theorem  9.  If  T is  a foldover  design  for  the  s^l+n2+n3  experiment, 
n1  > 1,  n?  _>  1,  and  ng  > 2,  and  TC  is  an  s^1  x s^2  x s^3  mixed 
factorial  design  obtained  from  T by  any  collapsing  scheme  of  type 
(12).  then  NC  exceeds  the  lower  bound  (14)  by  Sg(Sg  - 1)  runs. 

Q 

Proof.  Starting  with  T as  shown  in  Table  2,  collapse  each  T^  -*■  T.  , 

j = 0,  ...,  s„  - 1,  according  to  any  scheme  of  the  type  given  in 

(12).  Theorem  7 of  Section  3,  applied  twice,  guarantees  that 

c 

duplicate  treatment  combinations  can  be  eliminated  from  T in  accord- 
ance with  (15),  which  is  partitioned  in  the  same  way  as  Table 


sl(s2~sl)nl 


(s2-s1)n1 


^S2-Sl^S2”sl“1^nl 


Sl(s3-S2)(Vn2) 


(15) 


(s2~sl)(s3~s2^nl+n2^ 


(s3-s^  )[(s2-s1-il  )na  + n2] 


(s3-S2)(s3-V1)(r\+V 


Thus  each  t't,  j = 0,  . ..,  s„  - 1,  includes  £ (s  - s.)n.  duplicates, 


i=l 


1 1 


so  a total  of  Sg[(sg  - s^n^  + (Sg  - s2)n2]  runs  can  be  eliminated 
TC.  Since  the  number  of  runs  in  the  s^l+n2+n3  foldover  design  is 


from 


s3  + S3(S3  ' 1)(nl  + n2  + V 


= s. 


+ Sg[(Sg  - S^)  + (S1  - l)]ni  + Sg[(Sg  ~ Sj)  + (S,,  - 1 )]n. 


+ S3(S3 


l)n3'. 


it  follows  by  subtraction  that 


Nc  = S3  + Sg(s1  - l)ni  + Sg(s2  - l)n2  + Sg(Sg  - l)n3 
= Sg  [l  + ( s^  - 1 )n^  f (s2  - l)n2  + (Sg  - l)ng]. 


which  exceeds  lower  bound  (14)  by  Sg(Sg-l ) runs.  The  proof  is  complete. 


Example  4.  Suppose  a 5nl+n2+n3s  „g  > 2,  foldover  design  is  collapsed 

to  a 2 1 x 3n2  x 5n3  asymmetric  factorial  design  under  the  collapsing 
scheme  (16). 

For  the  n^  factors  at  two  levels:  level  2 -*■  level  0 

level  3 -+■  level  3 
level  4 -*■  level  0 

(16) 

For  the  n factors  at  three  levels:  level  3 ->  level  0 

level  4 ■+  level  2 

Q 

T is  shown  in  (17)  with  duplicate  treatment  combinations  indicated 
by  dotted  line  enclosures.  Appropriate  dimensions  are  indicated  by 
subscripts  in  the  first  column. 
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If  n3  = 1 or  = 2,  duplicate  treatment  combinations  in  addition 

to  those  guaranteed  by  Theorem  9 may  arise.  However,  the  exact 

number  of  additional  duplicates  depends  on  the  particular  choice  of 

collapsing  scheme  (12).  Specifically,  the  amount  of  duplication  is 

affected  in  a rather  complex  way  by  how  often  = qv,  j = s^-s^  + l,  ... 

s -1,  by  whether  each  qv  is  selected  from  {0,  ...,  s - 1}  or  from 
j j i 


*1* 


, s^  - l),  and  by  how  often  q^  = q ^ ■ and  qv  = q‘|i  for  any 


pair  of  levels  and  with  j t j'.  However,  one  simple  result 
deserves  mention.  If  n = 1,  and  a collapsing  scheme  is  selected  so 

O 


that  for 


j = s2  “ + 1»  . . • , s3  - 1,  ->■  q^  = q*,  where  q^  = qv  is 


an  arbitrarily  selected  member  of  {0,  1, 


Sj  - 1),  then  T includes 


an  additional  (s3  - SgHsg)  duplicate  treatment  combinations.  This 
result  is  illustrated  in  Example  5. 

Example  4.5.  Suppose  the  5nl+n2+^  foldover  design  is  collapsed  to  a 
2ni  x 3n2  x 5 asymmetric  factorial  design  by  collapsing  scheme  (18). 
For  the  n^  factors  at  two  levels:  level  2 -*•  level  0 

level  3 -*■  level  1 (18) 

* level  4 -*  level  0 

For  the  n ^ factors  at  three  levels:  level  3 -+■  level  1 

level  4 -*■  level  0 

The  resulting  design  is  shown  in  (19)  with  duplicate  treatment  combi- 
nations indicated  by  dotted  line  enclosures.  Appropriate  dimensions 
are  indicated  by  subscripts  in  the  first  column. 


. . j ■ un 
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For  k > 3 the  problem  of  collapsing  a foldover  design  for  the 

ni+.-.+n^  eXper£ment  to  create  a design  for  the  x s^2  x...x  sP^ 

K 1 2 k 

asymmetric  experiment,  s^  < s^  <...  < s^,  becomes  increasingly  compli- 
cated. For  each  t . = [t t . i = 1,  define 

—i  l ,n^+ . . .n^ 

C r C C n q 

t.  = Lt.,  , . . . , t.  . . . t.  J',  where  t..  is  determined 

— i ii  1,^  + . . .+n^j  • • ljn^  + .-.+n^  lj 

from  t ^ j according  to  a collapsing  scheme  as  specified  in  (20). 

Case  li  j-l,  n^  (20) 

For  levels  0,  . ..,  s^  - 1:  level  £ -*  level  £ 

For  levels  £ = s , £ = s,  - 1:  level  £.  -*■  q.  , where 

i i sk-sl  K 3 31 

q^  is  an  arbitrarily  selected  member  of  {0,  1,  Sj-l) 

Case  m (for  m=2,  . ...  k - 1):  i=n  . + 1,  ...,  n . + n 

J m-l  m-1  m 

For  levels  0,  sm  - 1:  level  £ -*■  level  £ 

For  levels  £ . = s , ...,  £ „ = s,  - 1:  level  £.  level 

sm-sl+l  «■  Sy-s1  k 3 

q^m,  where  q^m  is  an  arbitrarily  selected  member  of 
{0,  1,  . . . , sm  - 1 } . 

If  TC  is  obtained  from  T by  a collapsing  scheme  of  type  (20),  the 

c 

exact  number  of  duplicate  treatment  combinations  in  T depends  on  n^ 
and  on  the  particular  choice  of  collapsing  pattern.  However,  Theorem 
10  provides  a lower  bound  for  the  number  of  duplicate  runs,  thus 

Q 

providing  a basis  for  comparison  of  N and  the  theoretical  lower 


bound 


N i sktl  <si  - 1)ni  ~ (sk  * 2>L  (21) 

Theorem  IQ.  If  T is  a foldover  design  for  the  s£l+,-*+nk  experiment 

, _c  . ni  no  ni  . , ^ 

and  T is  an  s^  x x ...  x s^k  mixed  factorial  design  obtained  from 

T by  any  collapsing  scheme  of  type  (20),  then  Nc  exceeds  the  lower 

bound  (21)  by  no  more  than  sk(sk  - 1)  runs. 
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Proof . Let  T^ , j = 0,  . . . , - 1,  be  defined  as  in  Section  3. 

Then  repeated  application  of  Theorem  7 guarantees  that  each  TC. 

k-1  ^ 

includes  at  least  £ (s  - s.)n.  duplicates,  so  a total  of 
k-1  i=l  1 1 

s.  t t (s,  - s.)n.]  treatment  combinations  can  be  eliminated  from  TC. 
1=1 

Since  the  number  of  runs  in  the  s^+*,,+nk  fddover  design  is 

N = Sk  + sk(sk  " 1)(  l ni> 
k-1 

= sk  + l skC(sk  - si>  + (si  ’ 1)]ni  + sk(sk  ' 1)nk’ 
it  follows  by  subtraction  that 

k 

NC  < s [l  + l (s.  - l)n.], 

1 

which  exceeds  lower  bound  (4.21)  by  s^s^  - 1)  runs.  The  proof  is 
complete. 

Example  6.  Suppose  a 5nl+n2+n3t‘2  foldover  design  is  collapsed  to  a 
2ni  x 3n2  x 4n3  x 52  asymmetric  factorial  design  by  means  of  mapping 
(22). 

level  2 -*■  level  0 

level  3 -*■  level  1 (22) 

level  4 •+  level  1 

Tc  is  shown  in  (23)  with  duplicate  treatment  combinations  indicated 
by  dotted  line  enclosures.  Appropriate  dimensions  are  indicated  by 
subscripts  in  the  first  column. 
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